public class Test {
    public static void main(String[] args) {
        Main dp = new Main();
        int[] arr = new int[]{1,5,11,5};
        System.out.println(dp.canPartition(arr));
    }
}
